public class 丢失的数字 {
    /**
     *     https://leetcode.cn/problems/missing-number/description/
     *     位运算
     */

    public int missingNumber(int[] nums) {
        int ans = 0;
        int i = 0;
        for(;i < nums.length;i++){
            ans ^= nums[i];
            ans ^= i;
        }
        return ans ^ i;
    }
}
